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SPECIFICATION 

FLEXIBLE VARIABLE RATE VOCODER FOR WIRELESS 
COMMUNICATION SYSTEMS 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

This invention generally relates to speech vocoders, and, more specifically, to 
flexible variable rate vocoders for wireless communication systems. 

2. Background 

In digital wireless communications systems, a speech vocoder is the device 
which compresses the digitized the speech signals prior to communication thereof 
over the wireless channel. Many different compression schemes for speech signals 
are currently used, including PCM (pulse code mudulation), ADPCM (adaptive 
differential pulse code modulation), and EVRC (Enhanced Variable Rate-Coda:). At 
present, the rate at which a vocoder functions is subject to constraints imposed by the 
network designer. 

For example, in current commercial CDMA (code division multiple access) 
systems, the rate at which the vocoder functions is limited to four possible rates: full 
rate, half rate, quarter rate, or eight rate. At full rate, speech is encoded at 170 bits per 
frame, at half rate, 80 bits per frame, at quarter rate, 40 bits per frame, and at eighth 
rate, 16 bits per frame. With a 20 ms frame duration, these figures translate into a rate 
of 8.5 kbit/sec. for Ml rate, 4 kbit/sec. for half rate, 2 kbit/sec. for quarter rate, and 
0.8 kbit/sec. for eighth rate. The rate which is chosen at a time depends on the level 
of speech activity. For a high level of activity, the full rate is chosen, while for no 
activity (e.g. silence background), the eighth rate is chosen. For intermediate levels of 
activity, the half or quarter rates are chosen. Rates greater than 8.5 kbits/sec. or less 
than 0.8 kbits/sec. are not possible. Since the bit-rate for a particular speech signal 
varies depending upon the nature of that speech signal, only the average bit-rate is of 
interest. The average bit-rate is also called average data-rate (ADR). 

Recently, a proposal has been made for a selectable mode vocoder (SMV) 
which is capable of operating in one of three modes. See Test Plan and Requirements 
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of the Selectable Mode Vocoder, version 8.0, 3GPP2-C13-19991912-007R1, which is 
hereby fully incorporated by reference herein as though set forth in full. In mode 0, 
the target ADR of the vocoder is the same as the EVRC (Enhanced Variable Rate 
Vocoder) rate defined in IS-127 standard. In mode 1, the target ADR is roughly 0.7 
5 that of the EVRC. In mode 2, the target ADR is 0.55-0.6 that of the EVRC, 

depending on the input signal characteristics, such as speech without background 
noise or speech with background noises. It is contemplated that the mode of 
operation of a SMV will be determined by the operator based upon the tradeoff 
between the network capacity which is available in the system and the desired quality 
10 of service. 

A problem with this approach is that, if the network cannot accommodate a 
demand for services at the desired level of quality, the user will be denied access to 
the system. Consider, for example, a user who is seeking access to the system in the 
case in which the network is near saturation. If the desired level of speech activity 

15 requires mode 0, and mode 0 cannot be accommodated by the system, the user will be 
denied access to the system. 

A related problem is loss of flexibility due to the limited number of discrete 
modes of operation which are available. As detailed above, this loss of flexibility 
results in usersjwho are denied access to the system. It will also result in lost profit 

20 opportunities as there may be users willing to pay for a higher quality of service than 
available in the limited number of discrete modes of operation. 

SUMMARY OF THE INVENTION 
In accordance with one aspect of the invention as broadly described herein, 
25 there is provided a flexible variable rate vocoder comprising a rate determination 
module which selects a target average data rate from a continuous or pseudo- 
continuous range of possible target rates responsive to at least network parameter and 
at least one external parameter, and a rate implementation module which sets the rate 
of outgoing frames so that the actual rate averaged over a predetermined time period 
30 is approximately equal to the target average data rate. 

In one embodiment, the rate implementation module sets the rate of outgoing 
frames by adjusting the relative percentages of outgoing frames which are full rate, 
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half rate, quarter rate, and eighth rate frames such that the average actual rate is 
approximately equal to the target average rate. 

In one implementation, the network parameter is available network capacity, 
and the external parameter is an indicator of the class of service desired or purchased 
5 by a user. In one implementation example, the available classes of service comprise 
premium, standard, and economy. When a demand for network services is received, a 
determination is made if the network can accommodate the demand at the desired 
quality. If the network cannot accommodate the demand at the desired quality, the 
network will reduce the ADR of all non-premium users until the network can 

10 accommodate the demand at the desired quality. If the network can easily 

accommodate the demand at the desired quality, the network will do so and may then 
even increase the ADR of all users until the network is close to saturation. In this 
implementation, the ADR of a premium user starts out at a relatively high rate and 
remains so despite subsequent changes in demand for network resources. The ADR 

15 of a standard user starts out at a relatively moderate rate, and then changes over time 
with subsequent changes in demand for network resources. The ADR of an economy 
user starts out relatively low, and then changes over time with subsequent changes in 
demand for network resources. 

In another implementation, the network parameter is available capacity, and 

20 the external parameter is an indicator of the subject matter of the information sought 
to be transmitted. In one implementation example, the available classes of subject 
matter which can be transmitted comprise voice, data, music, or video. When a 
demand for network services is received, a determination is made whether the 
network can accommodate the additional demand at the desired quality. If the 

25 network cannot do so, it will reduce the ADR for selected categories of subject matter, 
i.e., music, until the network can accommodate the demand at the desired quality. If 
the network can easily accommodate the desired demand, it will do so, and may even 
increase the ADR for selected categories of subject matter, e.g., voice and data. 

In other implementation examples, the external parameter may be the time of 

30 day, the weather, etc. Related methods of operation are also provided. 
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DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates the discrete quality of service/ capacity tradeoff options 
which are available in a conventional network. 

Figure 2 illustrates the continuous or pseudo-continuous quality of 
5 service/capacity tradeoff options which are available in a network configured in 
accordance with the subject invention. 

Figure 3 illustrates an embodiment of a flexible variable rate vocoder in 
accordance with the subject invention. 

Figure 4 illustrates an embodiment of a method of operation in accordance 
1 0 with the subj ect invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
An embodiment of a flexible variable rate vocoder in accordance with the 
subject invention is illustrated in Figure 3. As illustrated, in this embodiment, the 

15 vocoder includes a rate determination module 8 which selects a target average data 
rate from a continuous or pseudo-continuous range of possible target rates responsive 
to at least network parameter 7a and at least one external parameter 7b, and a rate 
implementation module 18 which sets the rate of outgoing frames so that the actual 
rate averaged over a predetermined time period is approximately equal to the target 

20 average data rate. 

For purposes of this disclosure, the term "pseudo-continuous" for a range of 
modes or parameters means a set of discrete range of modes or parameters that are 
fine enough to approximate a continuous range of the modes or parameters. 

In one implementation, the rate implementation module 1 8 sets the rate of 

25 outgoing frames by adjusting the relative percentages of outgoing frames which are 

full rate, half rate, quarter rate, and eighth rate frames such that the average actual rate 
is approximately equal to the target average rate. In this implementation, the rate 
implementation module 18 comprises switch 9, full rate module 10a, half rate module 
1 Ob, quarter rate module 10c, eighth rate module lOd, and multiplexor 1 1 . The 

30 multiplexor 1 1 receives the frames from each of the modules 10a, 10b, 10c, lOd, and 
serially outputs them on signal line 12. 
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In other implementations, the rate implementation module 18 is not limited to 
setting the relative percentages of frames which are full rate, half rate, quarter rate, 
and eighth rate. For instance, the ITU has standardized a G.729 Annex I where five 
coding rates are used: 11.2kbit/sec, 8kbit/sec, 6.4kbit/sec, 1.5kbit/sec., and 
5 Okbit/sec. Implementations are possible in which the rate implementations module 1 8 
sets the relative percentages of frames which are within these five coding rates. In 
addition, implementations are possible in which the rate implementation module 1 8 
sets the relative percentages of frames which are within the eight coding rates which 
are available in the GSM Adaptive Multi-Rate (AMR) coding system. 

10 In one implementation, the network parameter is available network capacity, 

and the external parameter is an indicator of the class of service desired or purchased 
by a user. In one implementation example, the available classes of service comprise 
premium, standard, and economy. When a demand for network services is received, a 
determination is made if the network can accommodate the demand at the desired 

15 quality. If the network cannot accommodate the demand at the desired quality, the 
network will reduce the ADR of all non-premium users until the network can 
accommodate the demand at the desired quality. If the network can easily 
accommodate the demand at the desired quality, the network will do so and may then 
even increase the ADR of all users until the network is close to saturation. 

20 In this implementation, the ADR of a premium user starts out at a relatively 

high rate, and remains so despite subsequent changes in demand for network 
resources. The ADR of a standard user starts out at a relatively moderate rate, and 
then changes over time with subsequent changes in demand for network resources. 
The ADR of an economy user starts out relatively low, and then changes over time 

25 with subsequent changes in demand for network resources. 

The quality of service/capacity tradeoffs which are available in this 
implementation can be represented by the curve 6 in Figure 2. The initial quality of 
service/capacity tradeoff represented by the premium class of service might be 
represented by numeral 6a; that for the standard class of service, by numeral 6b; and 

30 that for the economy class of service, by numeral 6c. As changes in the demand for 

network services occur, a premium user can move upwards along the curve, but never 
downwards. The standard user can move upwards or downwards. The economy user 
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can move upwards or downwards. These movements are represented by the arrows in 
Figure 2. Because of these movements, the entirety of the curve 6 in Figure 2 can be 
traversed. The result is that a continuous or pseudo-continuous range of quality of 
service/capacity tradeoffs will be made available to the user. 
5 Compared to the prior art SMV vocoder, an advantage of the vocoder of 

Figure 3 is reduction in the number of users denied access to the system. Consider a 
system which is near saturation at the time a user requests access to the system. If the 
system cannot accommodate the desired level of quality of service, and existing users 
have already been downgraded to mode 2, the user will be denied access to the 
10 system. In a system of the subject invention, however, the ADRs of non-premium 

users will be downgraded until the system can accommodate the new user. Of course, 
if the user is a non-premium user as well, the ADR assigned to this user will be 
downgraded as well from its initial nominal value along with all the other non- 
premium users. 

15 Compared to the prior art system, another advantage is the ability to 

accommodate users which desire a higher quality of service that available through 
mode 0. In the conventional system, such a mode of service is unavailable. In the 
system of the subject invention, however, such a class of service could be made 
available. 

20 In another implementation, the network parameter is available capacity, and 

the external parameter is an indicator of the subject matter of the information sought 
to be transmitted. In one implementation example, the available classes of subject 
matter which can be transmitted comprise voice, data, music, or video. When a 
demand for network services is received, a determination is made whether the 

25 network can accommodate the additional demand at the desired quality. If the 

network cannot do so, it will reduce the ADR for selected categories of subject matter, 
i.e., music, until the network can accommodate the demand at the desired quality. If 
the network can easily accommodate the desired demand, it will do so, and may even 
increase the ADR for selected categories of subject matter, e.g., voice and data. 

30 In other implementation examples, the external parameter may be the time of 

day, the weather, etc. 
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An embodiment of a method of operation in accordance with the subject . 
invention is illustrated in Figure 4. The process begins when a demand for network 
services is initiated. In one implementation, the demand includes a desired level of 
quality, e.g., premium, standard, or economy. In another implementation, the demand 
5 includes a category of subject matter sought to be transmitted, e.g., voice, data, music, 
image, video, audio, etc., each of which is associated, through one or more lookup 
tables, with a desired level of quality. The process proceeds to task 14, in which it is 
queried whether the network can accommodate the demand at the desired level of 
quality. If not, the process proceeds to step 15, which comprises selectively 

10 decreasing the ADRs of existing users (and typically the new user as well) until the 
demand can be accommodated at the desired quality of service. In one 
implementation, this step occurs by decreasing the ADRs of non-premium users. In 
another implementation, this step occurs by decreasing the ADRs of selected 
categories of subject matter, e.g., music and data. Turning back to task 14, is the 

15 demand can be accommodated at the desired level of quality, task 16 is performed. 
Task 16 comprises accommodating the demand at the desired level of quality. 
Optional step 17 is then performed which comprises selectively increasing the ADRs 
of existing users (and typically the new user as well) until the network loading is 
within a predetermined amount, e.g., 10%, from saturation. In one implementation, 

20 this step occurs by increasing the ADRs of all users. In another implementation, it 
occurs by increasing the ADRs of selected classes of users, e.g., premium and 
standard users. In yet another implementation, it occurs by increasing the ADRs of 
selected categories of subject matter, e.g., voice and data. 

The vocoder of the subject invention may be included within a transceiver, 

25 transmitter, or receiver which in turn may be included in a wireless device, including 
a mobile wireless device such as a handset, or an immobile wireless device, such as a 
television set-top box. 

While embodiments, implementations, and implementation examples have 
been shown and described, it should be appreciated that there are many more 

30 embodiments, implementations, and implementation examples that are within the 
scope of the subject invention. Accordingly, the subject invention is not to be 
restricted, except in light of the appended claims and their equivalents. 
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CLAIMS 

What is claimed is: 

1. A flexible variable rate vocoder comprising a rate determination module 
which selects a target average data rate from a continuous or pseudo-continuous range 

5 of possible target rates responsive to at least network parameter and at least one 

external parameter, and a rate implementation module which sets the rate of outgoing 
frames so that the actual rate averaged over a predetermined time period is 
approximately equal to the target average data rate. 

2. The vocoder of claim 1 wherein the rate implementation module is configured 
10 to adjust the relative percentages of outgoing frames which are full rate, half rate, 

quarter rate, and eighth rate frames such that the average actual rate is approximately 
equal to the target average rate. 

3. The vocoder of claim 1 wherein the network parameter is available network 
capacity, and the external parameter is an indicator of the class of service desired or 

1 5 purchased by a user. 

4. The vocoder of claim 1 wherein the available classes of service comprise 
premium, standard, and economy. 

5. The vocoder of claim 4 in a wireless communication network wherein, when a 
demand for network services is received, if the network cannot accommodate the 

20 demand at the desired quality, the network will reduce the ADR of all non-premium 
users until the network can accommodate the demand at the desired quality. 

6. The vocoder of claim 4 in a wireless communication network wherein, when a 
demand for network services is received, if the network can easily accommodate the 
demand at the desired quality, the network will do so and then even increase the ADR 

25 of all users until the network is close to saturation. 

7. The vocoder of claim 2 wherein the rate implementation module comprises a 
switch, a fiill rate module, a half rate module, a quarter rate module, an eighth rate 
module, and a multiplexor, wherein the switch switches amongst the modules, and the 
multiplexor receives the frames from each of the modules, and serially outputs them 

30 on a signal line. 
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8. The vocoder of claim 1 wherein the network parameter is available capacity, 
and the external parameter is an indicator of the subject matter of the information 
sought to be transmitted. 

9. The vocoder of claim 8 wherein the available classes of subject matter which 
5 can be transmitted comprise voice, data, music, image or video. 

10. The vocoder of claim 9 in a wireless communication network wherein, when a 
demand for network services is received, if the network cannot accommodate the 
additional demand at the desired quality, it will reduce the ADR for selected 
categories of subject matter, until the network can accommodate the demand at the 

10 desired quality. 

11. The vocoder of claim 9 in a wireless communication network wherein, when a 
demand for network services is received, if the network can easily accommodate the 
desired demand, it will do so, and then increase the ADR for selected categories of 
subject matter until the network is within a target amount of saturation. 

15 12. The vocoder of claim 1 wherein the external parameter is the time of day. 

13. The vocoder of claim 1 wherein the external parameter is the weather. 

14. The vocoder of claim 1 in a transceiver, transmitter, or receiver. 

15. The transceiver, transmitter, or receiver of claim 1 in a wireless device. 

16. The wireless device of claim 15 which is a mobile wireless device. 

20 17. The wireless device of claim 15 which is an immobile wireless device. 

18. The mobile wireless device of claim 16 which is a handset. 

19. A method of responding to a demand for network services comprising the 
following steps: 

when a demand for network services is initiated, the demand including a 
25 desired level of quality or category of subject matter sought to be communicated, 

querying whether the network can accommodate the demand at the desired level of 
quality; 

if not, selectively decreasing the ADRs of users until the demand can be 
accommodated at the desired quality of service; and 
30 if so, accommodating the demand at the desired level of quality. 
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20. The method of claim 19 further comprising, if the network can accommodate 
the demand at the desired level of quality, selectively increasing the ADRs of users 
until the network is within a predetermined amount of saturation. 

21. The method of claim 19 wherein the desired classes of service comprise 

5 premium, standard, and economy classes of service, and the selectively decreasing 

step comprises decreasing the ADRs of selected classes of users until the demand can 
be accommodated at the desired level of quality. 

22. The method of claim 1 9 wherein the classes of subj ect matter comprise voice, 
data, music, image, and video, and the selectively decreasing step comprises 

10 selectively decreasing the ADRs of selected classes of subject matter until the demand 
can be accommodated at the desired level of quality. 

23. The method of claim 21 wherein the selected classes of users comprise non- 
premium users. 

24. The method of claim 20 wherein the selectively increasing step comprises 
1 5 increasing the ADRs of all users. 

25. The method of claim 20 wherein the selectively increasing step comprises 
increasing the ADRs of selected classes of users. 

26. The method of claim 20 wherein the selectively increasing step comprises 
increasing the ADRs of selected categories of subject matter. 

20 27. A flexible variable rate vocoder comprising a rate determination module 

which selects a target average data rate from a continuous or pseudo-continuous range 
of possible target rates responsive to at least network parameter or at least one 
external parameter, and a rate implementation module which sets the rate of outgoing 
frames so that the actual rate averaged over a predetermined time period is 

25 approximately equal to the target average data rate. 
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